Matching Numbers and Dimension of Edge Ideals

نویسندگان

چکیده

Let G be a finite simple graph on the vertex set $$V(G) = \{x_{1}, \ldots , x_{n}\}$$ and match(G), min-match(G) ind-match(G) matching number, minimum number induced of G, respectively. $$K[V(G)] K[x_{1}, x_{n}]$$ denote polynomial ring over field K $$I(G) \subset K[V(G)]$$ edge ideal G. The relationship between these graph-theoretic invariants ring-theoretic quotient K[V(G)]/I(G) has been studied. In present paper, we study min-match(G), $${\hbox {dim}}K[V(G)]/I(G)$$ .

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

dedekind modules and dimension of modules

در این پایان نامه، در ابتدا برای مدول ها روی دامنه های پروفر شرایط معادل به دست آورده ایم و خواصی از ددکیند مدول ها روی دامنه های پروفر مشخص کرده ایم. در ادامه برای ددکیند مدول های با تولید متناهی روی حلقه های به طور صحیح بسته شرایط معادل به دست آورده ایم و ددکیند مدول های ضربی را مشخص کرده ایم. گزاره هایی در مورد بعد ددکیند مدول ها بیان کرده ایم. در پایان، قضایای lying over و going down را برا...

15 صفحه اول

Extremal Betti Numbers of Some Classes of Binomial Edge Ideals

Let G be a simple graph on the vertex set [n] with edge set E(G) and let S be the polynomial ring K[x1, . . . , xn, y1, . . . , yn] in 2n variables endowed with the lexicographic order induced by x1 > · · · > xn > y1 > · · · > yn. The binomial edge ideal JG ⊂ S associated with G is generated by all the binomials fij = xiyj−xjyi with {i, j} ∈ E(G). The binomial edge ideals were introduced in [5]...

متن کامل

Binomial edge ideals and rational normal scrolls

‎Let $X=left(‎ ‎begin{array}{llll}‎ ‎ x_1 & ldots & x_{n-1}& x_n\‎ ‎ x_2& ldots & x_n & x_{n+1}‎ ‎end{array}right)$ be the Hankel matrix of size $2times n$ and let $G$ be a closed graph on the vertex set $[n].$ We study the binomial ideal $I_Gsubset K[x_1,ldots,x_{n+1}]$ which is generated by all the $2$-minors of $X$ which correspond to the edges of $G.$ We show that $I_G$ is Cohen-Macaula...

متن کامل

Monomial ideals , edge ideals of hypergraphs , and their graded Betti numbers

We use the correspondence between hypergraphs and their associated edge ideals to study the minimal graded free resolution of squarefree monomial ideals. The theme of this paper is to understand how the combinatorial structure of a hypergraph H appears within the resolution of its edge ideal I(H). We discuss when recursive formulas to compute the graded Betti numbers of I(H) in terms of its sub...

متن کامل

Regularity of second power of edge ideals

Let G be a graph with edge ideal I(G). Benerjee and Nevo proved that for every graph G, the inequality reg(I(G)2)≤reg(I(G))+2 holds. We provide an alternative proof for this result.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Graphs and Combinatorics

سال: 2021

ISSN: ['1435-5914', '0911-0119']

DOI: https://doi.org/10.1007/s00373-021-02277-x